Posts tagged computational complexity

TL;DR: Randomness is a mathematical device, not a physical phenomenon. Randomness lets us trade computational complexity for uncertainty.